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ABSTRACT 


Interacting  Strategy  Sets  in  Multiobjective 
Competition;  A  Dominance  Cone  Constrained  Game  Solution 


by 


A.  Charnes,  Z.  Huang,  J.J.  Rousseau,  J.  Semple 
(The  University  ot  Texas  at  Austin) 


Models  employed  in  evaluation  or  stipulation  of  regulatory  policies  involving  competition  and/or 
differing  objectives  of  competing  parties  have  sometimes  been  seriously  deficient  in  accounting  for 
interactions  between  the  parties'  strategies  or  in  allowing  for  multiple  objectives.  Classical  game- 


theoretical  models,  wherein  the  strategy  set  is  the  topological  product  of  the  individual  parties  strategy 

i  Q 

sets,  do  not  encompass  such  situations.  The  new  'dominance  cones"  method  and  class  of  solutions 


(Charnes,  Cooper,  Huang,  Wei)  is  herein  further  extended  to  such  extensions  of  classical  games.  This  is 


applied  to  an  example  of  Harker  without  requiring  his  variational  and  quasi-variational  inequalities  or  point- 
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INTERACTING  STRATEGY  SETS  IN  MULTIOBJECTIVE  COMPETITION; 
A  DOMINANCE  CONE  CONSTRAINED  GAME  SOLUTION 


A.  Chames,  Z.M.  Huang,  J.J.  Rousseau,  and  J.  Semple 


1.  Introduction 

Models  employed  in  evaluation  or  stipulation  of  regulatory  policies  involving  competition  and/or 
differing  objectives  of  competing  parties  have  sometimes  been  seriously  deficient  in  accounting  for 
interations  between  the  parties'  strategies  or  in  allowing  for  multiple  objectives.  Classical  game-theoretical 
models,  wherein  the  strategy  set  is  the  topological  product  of  the  individual  parties  stragy  sets,  do  not 
treat  such  situations.  They  can  however  be  handled  by  the  new  "dominance  cones”  method  and  class  of 
solutions  (Chames,  Cooper,  Wei  and  Huang  [2])  to  such  extensions  of  classical  games.  Herein  we  extend 
the  ”C2WH"  method  to  obtain  more  general  results  looking  forward  to  resolution  (in  a  later  paper)  of  a 
competitive  situation  in  transportation  with  interacting  strategy  sets  [4]. 

Harker  (1986)  [5J  used  the  Variational  Inequality  (VI)  method  to  discuss  the  Generalized  Nash 
Equilibrium  Games  (GNE)  and  gave  an  example  in  which  only  one  solution  can  be  found  by  (VI).  Using  the 
"dominance  cones”  method  given  in  our  paper,  we  can  also  find  all  the  (GNE)  solutions  of  the  example 
given  by  Harker. 

2.  Nondominated  Equilibrium  Points 

Definition  2.1 :  Let  S  be  a  set  in  Em  ,  the  set  S*  =  (y  e  Em  :  xTy  <  0  for  all  x  e  S)  is  called  the  negative 
polar  cone  of  S. 

Definition  2.2:  Let  A  be  a  cone  in  Em.  A  is  said  to  be  "acute”  if  there  exists  an  open  half-space 


H  =  { x  e  Em :  aTx  >  0  ,  a  *  0 } 


such  that 


AcHU(0} 


Lemma  2.1:  Let  A  and  Ai  be  cones  in  Em 
fjj  If  A  c  A! .then A*  o  A’,. 


2 


jt-%*  h'  ±4m*  Ca*  (*» 


»Q'#i  i 


i  «<4  *•■■’>  |  I 


(ii)  Ini  A  *  *  $  *  and  only  if  A  is  acute. 

(Si)  When  A  is  acute,  Int  A*  =  {ye  Em:xTy  <  0  forall  xe  A  and  x  *  0}  and 

A  n  (-A)  =  {0}. 

(iv)  If  A  is  a  convex  cone,  then  (A*)*  =  A . 
an  2.3:  Let  S  be  a  set  in  Em  ,  x  e  S . 

The  tangency  cone  of  S  atx  is  denoted  by  T(S,  x): 

T(S,x)  =  {  he  Em  :  there  exists  a  sequence  { xk}  and  a  sequence  { Xk }  such  that 

h  =  lirn  Xk(xk-x) ,  where  xKe  $,  Xk  >  0  and  |jmxk=  x} 

L.  .  * 


For  definitions  and  properties  of  cones,  polar  cones  and  direction  cones  the  reader  is  referred  to 
[1].  [31,  [6],  [7],  [8]  and  [9]. 

Definition  2.4:  Let  S  be  a  convex  set  in  Em  ,  A  be  a  convex  cone  in  En.  A  real-valued  vector  function 
G:S  -»  En  is  A -concave on  S  if 

g(  Xx’  +  fl  -Xjx2)  -(xg(x’)  +(l  -X)g(x2))  e  A 
forall  x1  ,x2  e  S  and  X  e  (0,1). 

Lemma  2.2:  Let  A  be  a  closed  convex  cone  in  En,  S  be  a  convex  set  in  Em,  G  :  S  ->  En  be 
differentiable  in  a  open  set  which  contains  S.  if  G  is  A  -  concave  on  S,  then  for  every 
x^x2  e  S,  we  have 

g(x')  +  V^x’Jfx2  -  x1)  e  g(x2)  +  A 

Proof:  Since  G  is  A -concave  on  S,  for  every  x1,  x2  e  S 

g(  Xx2+(l  -  x)  x  1)  -  (x  G  ( x2)  +  {l  -x)g(  x1))  e  A  for  an  Xe  (0,1) 


jIx’K  [g(x1  +  x(x2-x1))-g(x1)]/X€  g(x2)  +  A 


Letting  X  ->  0+ ,  we  have 


gIx^  V^gIx1)  (x2-x1)  e  g(x2)  +  A 


Q.E  D 


v:v;w.v^w 


Lemma  2.3:  Let  S  be  a  convex  set  in  Em,  A  be  a  convex  cone  in  En,  G  :  S  -*  En.  if  G  is  A  -  concave 


on  S,  then  for  every  pe  (-A*),  PTG  is  concave  on  S. 

Proof:  Since  G  is  A -concave  on  S,  for  all  x^x2  e  S  and  all  X  e  (0,1),  we  have 

G^x1  +{l  -X)x2)  -  (xg(x1)  +  (i  -X}  g(x2))  e  A 
Thus  for  every  pe  (-A*),  we  have 

pTG(xx1+(l  -X)x2)  2:  Xptg(x1)  +  (i  -X)ptg(x2) 
for  all  X  e  (0,1). 

Q.E.D. 


Lemma  2.4:  Let  S  be  a  convex  set  in  Em,  A  be  a  closed  convex  cone  in  En,  G  :  S  -*  En.  If,  for 
arbitrary  pe  A*,  PTG  is  concave  on  S ,  then  G  is  (-A)  -  concave  on  S. 

Proof:  Since  for  arbitrary  pe  A*  and  x,  y  e  S,  we  have 

pTG(Xx  +  (l  -X)y)  >  XpTG(x)  +  (l  -X)pTG(y)  forall  X  e  (0,1) 

i.e., 

PT|g(Xx  +  (i -X)y)  -  (XG(x)  +  (l -X)G(y))|  >  0  forall  X  e  (0,1) 

By  Lemma  2.1, 

G(Xx  +  (l  -  x) y)  -  (xG(x)  +  (l  -X)G(y))  e  4a}  =  -A 
forall  X  e  (0,1). 

This  means  that  G  is  (-A)  -  concave  on  S. 


Q.E.D. 

A  Multi-Payoff  Constrained  N-person  Game  In  Normal  Form 

Definition  2.5:  A  multi-payoff  constrained  n-person  game  in  normal  form  is  given  by  n  nonempty  sets  Si 

n 

in  E  (i  =  1,2, ...,  n),  the  strategy  sets  of  the  players  1,2 . n;  a  real-valued  vector  function  G  = 

(gi . gm)T:  Six...  xSn  -»  Em,  the  cross-constraint  function  of  the  n  players;  for  each  player  i 

i  I  i  i  \T  i 

there  is  a  real-valued  vector  function  A  *\Ai . Ar/  :  S,x ,...xSn E  the  vector  payoff 

function  of  the  ith  player  (i  *  1,2 . n) ;  a  convex  cone  K  in  Em,  the  constraint  cone;  a  convex 

cone  W  in  Ec,  the  dominance  cone;  =  {  x  =  (x, , ....  xn);  G(x)  e  K,  x,e  S, ,  i  =  1,2 . nj 


the  constraint  set. 


Such  a  game  will  be  denoted  by 


r  =  {sK.  W;  A1 . a"}. 


Definition  2.6: 

Let  r  =  {9?k.  W;  A1, 

....  a")  be  a  multi-payoff  constrained  n-person  game. 

n 

IX 

. x  j  e  is  called  a  nondominated  equilibrium  point  of  the  game  r  associated  with 

W  if  there  exists  HQ  x  =  (xi,„ 

xn)  e  Si  x  ...  xSn  satisfying 

(Xf . X 

■i-1.  Xi,Xi+1 . X,j  €  % 

K  (i  =  1 , 2, ....  n)  such  that 

A '( x-i,  ...,xn)  e  A '( x1t 

...,Xi.1tXi,Xi+1 . xn)  +  W 

and 

a'(xi . xn)  *.  A'jx,, 

...,Xi.1,Xi.XU1 . xn) 

for  all  i 

=  1 . n. 

Definition  .2.7: 

Let  r  =  {g?K.  W:  a1, 

....  a"|  be  a  multi-payoff  constrained  n-person  game.  Then  r  is 

called  a  (W-K)-concave  game  if  the  following  four  conditions  hold  for  all  i  =  1 , 2 . n: 

(i)  Sj  is  a  convex  set  in  e"1  ; 

(ii)  A'(xi . xn)  is  (-W)-concave  with  respect  to  Xj  on  Sj  for  fixed  xj  e  Sj  (j  *  i,  j  =  1, 2, ....  n); 

(iii)  A'(xi . xn)  is  continuous  on  Six  ...  xSn. 

(iv)  G(xi . xn)  is  continuous  and  K-concave  on  Six...  xSn- 

In  the  remaining  sections,  except  where  specifically  noted,  we  shall  always  use  the  following 
symbols: 

(1)  Wn=  Wx...xW,  Wn  =  .W‘x  x  W*  ,Kn  =  Kx...xK. 

n  n  n 

K n  =  K  x ...  x  K*  and  S  »  ...  xSn ; 

(2)  "Strictly  nonzero"  p  e  W*  implies  p  =  (p1 . pn) ,  p'e  W*  and  p1  *  0  for  all 

i-1,2 . n; 

(3)  Q  e  -Kn  implies  Q  =  (q1 . qn) ,  q'  e  -K*.  i  =  1, 2, ...,  n; 

(4)  x  e  S  implies  x  =  (xi . xn)  andxi  e  Si  for  all  i  =  1 , 2 . n; 


»  i  t  ***■•.* #»•: 


i  fi  t  (4*  b<  |.*  ii*  h*  it*  it*  uh.k* 


For  fixed  x  e  9t«  ■  ,et  ,or  al)  '  =  1 . 2 . n 


Dj(x)  =  |xi  e  S|  :  (x, . xM,  xif  xj+1 . xn)  e  9tKj 


and  let  =  D,  (x)  x ...  x  Dn(x) . 

Clearly,  for  all  i  =  1,2 . n,  we  have  Dj(x)  c  Sj  and  D(x)  c  S  . 

x  €  D{x)  implies  for  x=  (xi,...,Xn)  that  Xj  e  Dj  (x)  for  all  i  =  1, 2, ....  n. 

For  a  real-valued  vector  function  G(x)  =  (gi(x) . gm(x))T,  we  denote  the  "gradient"  of 

G(x)  (really,  the  vector  of  gradients  of  G's  n  component)  by 


V,  G(x)  = 


V.  g  i  (x) 


Vx,gm(x) 


,  (x,  is  a  vector!) 


(8)  For  a  specific  p  e  W„  ,  let 


0  T 

*p(x,y)-  IP'A'K-  .yn.Xi.yM-.yJ  for  all  (x,  y)  e  SxS. 


(9)  For  a  specific  p  e  W„  ,  the  generalized  Lagrangean  function  is  defined  as  follows: 
4>P(x,y, Q)  =  ^p'TA'  (y, . yM, x ,ryu, yj  +  £q|TG  (y, . yM,  x f, yi+1 yj 


for  all  (x,  y)  e  SxS  and  Q  e  -K*. 


3.  Computing  Nondominated  Equilibrium  Points 

In  this  section  we  outline  a  more  general  technique  than  was  given  previously  in  [2],  which 
enables  us  to  capture  additional  nondominated  equilibrium  points. 

Lemma  3.1 :  Let  r  =  W;  A1,  ....a"}.  be  a  (W-K)-concave  game.  If  x  e  is  a  nondominated 
equilibrium  point  of  r  associated  with  W,  then  there  exists  strictly  nonzero  p  e  W„  such  that  for 
arbitrary  x  e  D(x)-  we  have 

p'  A  (x  1t  ...,xi.1,xi,xj+1...,xj  <pf  Alx)  tor  all  i=  1 ,2 . n. 


r,»<*  »*■*.»  .#■», 


a; 


r|V|»|.t '  JAfi 


■i 


Suppose  that  x  e  9tK  is  a  nondominated  equilibrium  point  of  r  associated  with  W.  This 
means  that  there  exist  qq  n  nonzero  wj  e  W(i  =  1, 2, ....  n)  and  x  e  D  (x)  such  that 

A'  ra  =  A'  (x, . xj.1,Xi,xi+1...1xr)  +  W|  for  all  i-  1,2 . n. 


For  each  i  =  1 , 2, ....  n,  consider 


Aj  =  |zeE:z-A'  (xi . xi.1lxitxi+1...>xrJ  +  A'(x)  =  Wj 

for  some  x,.€  Dj(x)  and  nonzero  Wje  wj 


It  is  easy  to  show  that  Aj  is  a  convex  set  and  0  e  Aj .  Hence  by  the  separation  theorem,  there 
exists  nonzero  p'  e  E1  such  that 

xP'  z<0  for  all  z  e  Aj. 

Next,  for  arbitrary  xi  e  Di(x)  ,  nonzero  wj  g  W  and  X  >  0 ,  let 
zx,Xw,  “  Aifx, . Xj.1(  X  j, Xj*,  Xp|  -  AMx)  +XW| 

Then  zxlxwle  Aj  ar|P 

p' TA* (x . . xl.1,Xi,X|«.1...,xr)  -  p'Vfx)  +Xpj  Wi<0 


p 1  e  W  *  Letting  X  ->  0  ,  we  obtain 

p'  a'(x, . x,1lxjlxi+1...>x^  fyTA‘{x)  for  all  i  =  1 , 2 . n. 


Q.E.C 


2. 2.'-  Let  T  =  W;  A  . A  ,  x  e  and  p  e  IntWn  if  forarbitrary  x  e  D(x).  we 


P1  Ai(x1 . Xj.,, x xi+1 .... XpJ<  p* A'(x) 

for  all  i  =  1 , 2, ....  n,  thenx  is  a  nondominated  equilibrium  point  of  r  associated  with  W. 

Suppose  to  the  contrary  that  x  is  not  a  nondomonated  equilibrium  point  of  r 
associated  with  W.  That  is ,  there  exist  x  e  D  (50  and  wj  e  W  such  that 
A  (x)  =  A  '(x,,  ....XM.Xi.x,*,  ...,xj+  Wj,  Wj  *  0 


for  all  i  =  1,  2, n. 

We  note  by  Lemma  2.1  that  W  is  an  acute  cone.  By  the  acute  property  of  W  and  Lemma  2.1,  we 

T 

have  P '  w ,  <  0.  hence 

.T  .  .T  •  _  _ 

p 1 A  '(x)<p'  A 1  (x, . x i_ t ,  x  j, Xj+1 .... Xn)for all  i  =  1 , ....  n. 


This  contradicts  (3.1). 


Q.E.D 


Let  r  =  W;  A  ,...,A  j  be  a  (W-K)-concave  game.  If  x  e  9tK  is  a  nondominated 
equilibrium  point  of  r  associated  with  W,  then  there  exists  strictly  nonzero  p  e  Wn  such  that 
vPdx,x)  <4^{x,  x)  for  all  x  e  D(x) 


By  Lemma  3.1  ,  there  exists  a  strictly  nonzero  p  e  Wn  such  that  for  arbitrary  x  e  D(x), 


we  have 


.T  .T 

P'A'fx, . X|.1t x j, xj+1 ..., Xfj  <  p  1 A '(5c) 

for  all  i  =  1 ,  2 . n,  then 

£p'  A1^ . Xj.1f  x j, xj+1 Xp|  <  ]T  p'  A'(x) 


'Pp(x,x)  <'Pp(x,x)  forail  x  e  Dlx) 


Q.E.D 


2A-  Let  T  =  {^k,  W;  A . a"].,  x  e  9*K  and  A'(x)  be  differentiable  at  x  with  respect  to 

xj  forfixed  x, . Xi.1t  xit1...,xn  (i  =  1 , ....  n).  If  there  exists  p  e  W„  suchthat 

NKplx,  x)  S  Tplx,  x)  for  aJI  x  e  0{x) 

then 

(v*  (x,  30|JT  e  T  (D  jCx),  x  J  (i  =  1 . n) 

For  arbitrary  h  e  T(Di(x),  x  j) ,  there  exists  (xi)  c  D,(x)  with 

k  _ 

lim  x  i  =  x  j ,  and  >  0  with  Xk  -»  0  such  that 

K  — 

h  •  iim^k(x?-Xi) 
k— >“• 

since  'Pp(x,  x)  is  differentiable  at  x  ,  we  have 


^p(xk.  x)  =  'Fp(xk,  x)  +  VX|'Ep(xk,x)|x,-jx^-xi)  +  ||x^-xl||  •  e( 


where 


Xk=  (x, . xMlXj>xj+1...,xn),  e(k)  ->  0  as  k- 


Since  4^<x,x)  >  'Pplx.x)  for  all  x  e  9?«  .  we  have 
V^'Pplx.x)!^  (x*i  -  xj  +||x-  -  x i j | •  e (k)  <  0 

then 

V x , 'Pp (x ,  x) | x_-  Xk  (xj  -  x)  +  ||xk(x-  -  x  i)  «e(k)  <  0 
Letting  k  ->  » ,  we  have 

Vx^x.^lx.;^0 


Hence 


(v^plx.xllJ1  e  T*(D  j(x),  Xj) 


Q.E.D 


Eioot 


1 3.5'  Let  r  =  (^k.  W;  A1 . a"}  be  a  (W-K)-concave  game  and  x  e  9tK  For  all  i  =  l,2, 

....  n,  let  A'(x)  be  differentiable  at  x  with  respect  to  xj  forfixed  *i . x,.i,  x„xl+1 ...,  xn  (j  =  i 

....  n).  if  there  exists  p  e  w’  such  that  x  satisfying 

(vx4'p(x,x)|x_ij  (y-xl  5  0  foraB  ye  D(x), 

then  x  is  a  nondominated  equilibrium  point  of  r  associated  with  W. 

By  Lemma  3.2,  we  only  need  to  show  that  for  all  x  e  D(x) ,  we  have 
p'A'jx, . x,.,, x xi+ , XpJ<  p 1  A  (x),  i=  1 . n. 

Suppose  to  the  contrary  that  there  exist  ye  Dlx)  and  some  i0  (i<io^n)  such  that 

P  °A  °(x1l...,xjo.1,xitfxio+1...,xn)>  p  0  A  ° (xl .  (3.2) 

Since  r  is  a  (W-K)-concave  game,  by  Lemma  2.3,  p l|’  A'^x,.  ...,x,o., ,  X;o,  xi()t1 .  ,  xnj  is  concave 
with  respect  to  xi,  and  thus 


Since 


p,<JA'0(x1,...,xlo.1.x,o,x,o+1...,xn)<  p A ’°(x)+  p  °VXt>A ’ 0 (xl(y , 0 -  x1#| 


VxTplx.xlj^j  (y-x]  ^  0  for  all  ye  Dlx), 


Letting 


y  =  (xi . xio.1,xlo,xio+1...,xn)  _ 


we  have 


r*i 


vXl.'Pp(x.x)|x.;(yi0-xi#)s  0 

i.e.,  p'°  VxioA'°ra  (yi#-  xio)<  0 

By  (3.3),  we  have 

PI0A'°  (xn . Xi0.1,xio,xi#+1...,xn)<  p '° A (x) 


This  contradicts  (3.2). 


Assuming  x  e  9tK  let 


Lemma  3.6^1 


c,(x)  =  |(vx  G(x))T  :  q  e(-K  *)  such  that  qTG  (30  =  0 
Let  x  e  9tK  and  G(x)  be  differentiable  at  x  . 


Q.E.D 


Then 

T|Di(x),Xi)  c(-C*i(x)) 

Definition  3,f:  A  point  x  e  is  said  to  be  a  "generalized  regular  point"  of  the  constraint  set  if 
T*(Dpt),xJc{-C*i(xD. 


Definition  3,2: 


If  there  exist 

—  —  —  _ n  i  nn  —  _ 

x  =  x1 ,  ....  xn  g  E  x  ...  x  E  ,  Q  g  -K*n  and  strictly  nonzero  p  e  W*n 

T  T 

VXl®p(Xlx,Q)|x.;=p'  VxA'{x)  +  q'  VX|G(x)  =  0,x,e  S, 

Vq  t <l>p  (x ,  x,  O)  =  G(x)  e  K 

•  T  .T 

q  Vq<t>p(x,x, O)  =  q'  G(x)  =  0 


such  that 

(3.4) 
(3  5) 
(3.6) 


for  all  i  =  1, ...,  n,  then  we  say  that  (x,  p,  o)  satisfies  the  "generalized  Kuhn  Tucker"  conditions. 
Theorem  ULL:  Let  r  =  1 9?K ,  W;  A  .....A  j  be  a  (W-K)-concave  game.  Furthermore,  suppose  that 

x  e  'Kk  is  a  nondominated  equilibrium  point  of  r  associated  with  W,  and  that  x  is  a  "generalized 
regular  point"  of  .  Then  there  exist  Qe-K*n  and  strictly  nonzero  p  e  W„  such  that 

(x,  p,  q]  satisfies  the  generalized  Kuhn  -  Tucker  conditions  (3.4)  -  (3.6). 

By  Lemma  3.3,  there  exists  a  strictly  nonzero  p  e  such  that 
vFp{x,x}  s^pix.x)  for  all  x  e  D(x) 


I 


Proof: 


Since  x  is  a  generalized  regular  point  of  9?K  and 

(vx¥p{x,x)|x_^  eT'(D<x),Xj)  (see  Lemma  3.4)  , 


_i  m 

there  exist  q  e  E 

such  that 

VX|»Pp{x,x)|x 

.  T 

=  x  +  ^  Vt 

G(x)  =  0 

and 

q'  e  (-K*),  q 

'era  =  0 

for  all  i 

=  1,2 . n. 

i.e., 

y 

T 

Vx<t»p(x,x,C 

iiL-p1  ? 

’x  a'(x)  +  q'  VX|G(x) 

Vq|<t^(x,x,o}  =  G(x)  e  K 

.T  .T 

q'  V.^x.x.o)  =  q'  G(x)  =  0 
for  ail  i=  1, 2, ....  n.  where  Q  =  (q  . —.q  )  e -Kn 

Q.E.D. 

Theorem  3.2:  Let  r  *  (9tK,  W;  A1 . a"}  be  a  (W-K)-concave  game,  let  K  be  closed  and  x  e  . 

let  A'  be  differentiable  at  x  with  respect  to  xj  forfixed  Xi,  ...,X|.1,xi+1xn  and  G(x)  be 
differentiable  at  x.  If  there  exist  P  e  lntW„  and  Q  e-Kn  such  that  (x,p,o)  satisfies  the 

generalized  Kuhn-Tucker  conditions  (3.4)  -  (3.6),  then  x  is  a  nondominated  equilibrium  point  of 
r  associated  with  W. 

Proof:  According  to  Lemma  3.5,  it  suffices  to  show  that 

Vx'Fplx.x^.j  (y-x)  <  0  for  all  ye  D(x), 

For  arbitrary  ye  we  have  by  Lemma  2.2, 

G(x)  +  VxG(x)(y  -  x)  e  G(y)  +  K 

Hence 

.T 

q  AxG{x)(y-x)  >  0  for  any  y  e 
letting  y  =  (x, . xM,yi,xl+1 . Xnj  e  9tK.  then 

.T 

qAX|G(x)(y-x)  >  0  for  all  y,  e  D  ((x) 


ci 


*  *  d 


r 


.:*  v.*  v.»  y»  v  ■  v."  u." w.'r'wj.p 
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and  then 

.T 

Vx^(x,x)|xJj(yi-xJ  =  q'vX|G(x)(yi-xi)  £  0 
for  all  y*  e  D  j(x),  i  =  1 , 2, ....  n; 
i.e., 

Vx4^(x,x)|x_x  (y-x)  <  0  for  all  y  e  D(x) 


Q.E.D. 


Now,  let's  consider  the  example  in  Marker's  paper,  the  two  -person  game  depicted  in  Fig.  1 .  Each 

player  chooses  a  number  xj  between  0  and  10,  such  that  the  sum  of  these  numbers  is  less  than  or  equal 

to  15.  HarkeFs  utility  functions  and  constraint  functions  are  defined  in  our  terms  by: 

Ai(x1(  xj  =  34x,  -  xj  -  (8/3)  x,x2 
2 

A2  (x  i,  xj  =  24.25x2  -  x2  -  (5/4)  x,x2 

G(xi,xj  =  (l0-  x1t  x1t  10-  xa  xa  15-  x,-x2) 

Here  W-  eI.K-eJ,  S  =  E2, 9tK=  {x  =  (Xl, x jT;  G(x1txj€K} 

since  G(x)  is  linear,  for  any  point  x  e  9tK ,  x  is  a  generalized  regualr  point  of  9?k-  It  is  easy  to  check  t,  at 
r  =  { 9?k.  W;  A,,  A2}  is  a  (W  -  K)-concave  game.  Hence  by  Theorem  3.1  and  Theorem  3.2,  these 

nondominated  equilibrium  points  of  T  are  points  which  satisfy  the  generalized  Kuhn-Tucker  conditio  -  3 
(3.4)  -  (3.6)  and  vice-versa. 

Let  o(x,y,x)  =  A^.yj  +  Az(y1(xj  +  X1  G(x1(yj  +  X2  Gjy^xj 


where  X  =  (x1  ,  X2) ,  X1  =  (x] . Xj)  ,  X2  =  (x? . xf)  . 


34-2x1-(8/3)x2=  Xi-X2+Xs 
24.25-2x2-(5 /4)x,  =  X3 -Xf+X§ 

Xi (1 0 - x -i)  =  0  ,  x,  <  10, X,  >  0,  1-1,2 
X2x,  =  0  ,  x,  >  0,X2>  0,  i  =  1 , 2 
Xa(l0-x^  =  0  ,  x2<  10, XU  0,  i- 1.2 
X^x2=  0  ,  x2>  O.XU  0,  i-1,2 
Xs(l5-Xi-x^  =  0  ,  Xs>  0  ,  x,  +  x2<  15 


The  constraint  set  9?K  is  illustrated  in  Fig.  1. 


*2 


We  divide 

;  into  six  parts  Ij , 

i  =  0,  ‘ 

1,2,  3,  4,  5: 

Io- 

Int  9?k  = 

X 

X 

0 

A 

X 

A 

—A 

O 

O 

<  x2<  10,  x,  +  x2<  15 

Ii  = 

{(x  i,  xa): 

0<  x,  <  5  ,x2  = 

10} 

I2  = 

{ (x  i.  x  2) : 

5  <  x,  <  1 0  ,  x. 

+  X2  = 

15} 

I3  = 

{(xt.  XaJ: 

:  x,  =  0 , 0  <x2  < 

5) 

U  = 

{{Xi,  X2) 

:  0  <  x,  S  10  ,x2 

=  0} 

Is- 

{(x„x^ 

:  x,  =  0 , 0  <  x2  < 

10} 

For  each  part  Ij ,  using  the  complementary  conditions  (3.9)  -  (3.13) ,  it  is  easy  to  figure  out  which  points 
satisfy  the  system  (3.7)  -  (3.13).  The  process  is  the  following: 

(1)  Iq:  Since  0<xi  <10,  0<X2<10  and  xi  +  X2  <  15,  by  (3.9)  -  (3.13)  we  have  xj=0  i  =  1 , 2, 

j  =  1 , 2,  3,  4,  5.  By  (3.7)  and  (3.8),  we  have 
34-2x1-(8/3)x2  =  0 
24.25  -2x2-(5/4)x1  =  0 
then  (xi.x^.  (5*21  satisfies  (3.7) -(3.13) 

(2)  l-| :  Since  0  <  x-|  <  5  and  X2  =  10,  by  (3.9)  and  (3. 12)  we  have  X'^0,  Xi,=  0. 

By  (3.7)  and  (3.8),  we  have 

34-2x1-(80/3)  =  -X2  +  X5  (314) 

24.25-20-(5/4)x1  =  x|  +X§  (3  15) 


(3)  I2: 


xi  =  0  .  By  (3.13)  we  have  Xs=  0 , 


i-1.2. 


By  (3.14)  ,Xi= -(22/3)  <  0,  whichcontradicts(3.10). 


(b)  x-|  =  5.  by  (3.10)  we  have  X2=0, 


i-1.2. 


By  (3.14) ,  A.5=-<8/3)  <  0,  which  contradicts  (3.13). 

(c)  0  <  xi  <  5  .  By  (3.10)  and  (3.13)  we  have  X2=  X5*  0  (i  =  1, 2)  and  then  by  (3.14) 

and  (3.15) ,  we  have 

x,  =  11/3 
2 

X3=  -1/3  <  0  ,  which contradticts  (3.11). 

Since  5  <xi  <  10  and  xi  +X2  =  15  (obviously  0  <X2  =  15  -  xi  <  10),  by  (3.10)  -  (3.12) 
we  have 

Xi-X^-Xi-0,  i-1.2. 
then  by  (3.7)  and  (3.8) ,  we  have 
34-2x1-(8/3)(l5-x1)  =  XI  +  X5 
24.25-2(l5-x1}-(5/4)x1  =  X5 


Xg=  (2/3)x1-6-X? 
xf  =  {3!Ah^-S.75 


(3.16) 

(3.17) 


I 


5ft 


J 

1 

I 

iJS 
ftfl 


L 


(5)  4: 


10  .  By  (3.16)  and  (3.17) ,  we  have 


X]  +kl  =  2/3 


xt  =  7/4 


(3.18) 

(3.19) 


so  we  can  find  xl  >  0 ,  X5  >  0  ,  X5  =  7/4  to  satisfy  (3.18)  and  (3.19), 
i.e.,  MO.  5)  satisfies  the  generalized  Kuhn  -  Tucker  conditions. 

(b)  xi  <  10.  By  (3.9)  we  have  X(  =  0  i  =  1,2.  Then  by  (3.16)  and  (3.17),  we  have 
Xs  =  (2/3)x1-6 
Xf=  (3/4)x,-5.75 
letting  X5  >  0 ,  X5  >  0  ,  we  have 
Xt  >  9  and  x,  >  23/3 
but  xi  >  9  implies  xi  >  23/3  . 

Combining  (a)  and  (b),  the  segment 
Ii2=  {(xi.x^:  9  x,  <  10,x2=  15-x,} 

is  the  solution  set  of  system  (3.7)  -  (3.13)  in  I2,  i.e.,  that  satisfying  the  generalized 
Kuhn  -  Tucker  conditions. 

(4)  13:  Since  xi  =  10 , 0  <  X2  <  5,  by  (3.10)  -  (3.13)  we  have 

X2  =  X3  =  X4  =  X5  =  0  ,  i  =  1 , 2 

By  (3.7)  and  (3.8) ,  we  have 
34-20-(8/3)x2=  X] 

24.25  -  2X2  *  50/4  =  0 


X2  =  47/8 

x]  =  -5/3  <  0  ,  which  contradicts  (3.9). 

Since  0  <  xi  <  10  ,  X2  =  0  ,  by  (3.10),  (3.11)  and  (3.13)  we  have 
X2  =  X3  =  X5  =  0  ,  i  =  1 , 2 

By  (3.7)  and  (3.8) ,  we  have 
34-2x,  =  Xl 
24.25-15 Mix,  =  -X2 


w*  v»  '.■«  >  •.  v  • ,  /,  :•  .> 


!.«  M  it* J>* Jk* J(J Jt’ i4j 


Then  X4  =  (5x,-97)/4  <  0  which  contradicts  (3. 12). 

(6)  I5:  Since  xi  =  0  and  0  <X2  <  10,  by  (3.9),  (3.11)  and  (3.13),  we  have 

X,  =  A.3  =  X5  =  0  ,  i  =  1 , 2 

By  (3.7)  and  (3.8) ,  we  have 
34-(8/3bc2  =-Xz 


24.25 -2x2=  -X4 


Then  X2  =  (8x2  -102}/3  <  0  which  contradicts  (3.10). 

Hence  combining  (1)  -  (6),  the  solution  set  of  system  (3.7)  -  (3.13)  is  composed  of 
the  point  (5,9)  and  the  interval  ((9,6) ,  (10,5)]. 

By  Theorem  3.1  and  3.2,  the  set  of  nondominated  equilibrium  points  of  r  associated 
with  W  is  composed  of  the  point  (5,9)  and  the  interval  [(9,6),  (10,5)]  (see  fig.  1). 


rw/.v.wA' 
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